Pisano period codes

نویسندگان

  • Minjia Shi
  • Zhongyi Zhang
  • Patrick Solé
چکیده

The cyclic codes with parity check polynomial the reciprocal of the characteristic polynomial of the Fibonacci recurrence over a prime finite field are shown to have either one weight or two weights. When these codes are irreducible cyclic we obtain many counterexamples to the conjectural classification of two-weight irreducible cyclic codes of Schmidt and White (2002). When they are reducible and projective their duals are uniformly packed.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fibonacci q-gaussian sequences

The summation formula within Pascal triangle resulting in the Fi-bonacci sequence is extended to the q-binomial coefficients q-Gaussian triangles [1, 2]. 1 Pisa historical remark The Fibonacci sequence origin is attributed and referred to the first edition (lost) of " Fiber abaci " (1202) by Leonardo Fibonacci [Pisano] (see second edition from 1228 reproduced as Il Liber Abaci di Leonardo Pisan...

متن کامل

Information on Combinatorial Interpretation of Fibonomial Coefficients

The Fibonacci sequence origin is attributed and referred to the first edition (lost) of “Liber abaci” (1202) by Leonardo Fibonacci [Pisano] (see second edition from 1228 reproduced as Il Liber Abaci di Leonardo Pisano publicato secondo la lezione Codice Maglibeciano by Baldassarre Boncompagni in Scritti di Leonardo Pisano vol. 1, (1857) Rome). Very recently [1, 2] Fibonomial coefficients [–5] h...

متن کامل

Near optimal single-track Gray codes

Single-track Gray codes are a special class of Gray codes which have advantages over conventional Gray codes in certain quantization and coding applications. The problem of constructing high period single-track Gray codes is considered. Three iterative constructions are given, along with a heuristic method for obtaining good seed-codes. In combination, these yield many families of very high per...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1709.04582  شماره 

صفحات  -

تاریخ انتشار 2017